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Abstract. In this paper we introduce and study the «-Farey map and its 
associated jump transformation, the a-Liiroth map, for an arbitrary count- 
able partition a of the unit interval with atoms which accumulate only at the 
origin. These maps represent linearised generalisations of the Farey map and 
the Gauss map from elementary number theory. First, a thorough analysis of 
some of their topological and ergodic-theoretic properties is given, including 
establishing exactness for both types of these maps. The first main result then 
is to establish weak and strong renewal laws for what we have called a-sum- 
level sets for the a-Liiroth map. Similar results have previously been obtained 
for the Farey map and the Gauss map, by using infinite ergodic theory. In this 
respect, a side product of the paper is to allow for greater transparency of some 
of the core ideas of infinite ergodic theory. The second remaining result is to 
obtain a complete description of the Lyapunov spectra of the a- Farey map and 
the a-Liiroth map in terms of the thermodynamical formalism. We show how 
to derive these spectra, and then give various examples which demonstrate the 
diversity of their behaviours in dependence on the chosen partition a. 



In this paper we consider the a-Farey map Fa : U ^ U, which is given for a 
countable partition a := {An : n e N} of the unit interval U := [0, 1] by 



where a„ is equal to the Lebesgue measure A(^„) of the atom € a, and 
tn '■— X^fc^n '^k denotes the Lebesgue measure of the n-th tail of a. (It is assumed 
throughout that a is a countable partition of lA consisting of left open, right closed 
intervals; also, we always assume that the atoms of a are ordered from right to left, 
starting with Ai, and that these atoms accumulate only at the origin.) Similarly 
to the way in which the Gauss map coincides with the jump transformation of the 
Farey map with respect to the interval (1/2,1], one finds that the map F^ gives 
rise to the jump transformation La with respect to the interval Ai. It turns out 
that for the harmonic partition an, given by a„ := l/{n{n + 1)), we have that the 
so-obtained jump transformation L^h coincides with the alternating Liiroth map 
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1. Introduction and statement of results 




if X G Ai, 
)/a„ + tn, if a; e A„, for n > 2, 
if a; = 0, 
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(see |15j). For a general partition a, we therefore refer to as the a-Liiroth map, 
and we wiU see that this map is exphcitly given by 

{tn - x)/an, if X e An, n G N, 
0, ifa; = 0. 

Note that this type of generahsed Liiroth map has also been investigated, amongst 
others, in [3] and [5]. Also, a class of maps very similar to our class of a-Farey maps 
has been considered in 1271. 



La{x) 





Figure 1.1. The alternating Liiroth and an-Farey map, where t„ — 
1/n, n e N. 

The main goal of this paper is to give a thorough analysis of the two maps Fa 

and La- This includes the study of the sequence of a-sum- level sets ( ci^^j 

\ /new 

arising from the a-Lriroth map, for an arbitrary given partition a. These sets are 
defined by 



4") ■.= \xeCa{ii,e2,---,ek) 



i=l 



n, for some k €N 



where Ca{h,h, ■ ■ ■ ,£k) ■= {x ^ U : L^^^{x) G Ai., for aU i = 1, . . . denotes a 
cylinder set arising from the map La ■ The sets ci"^ can also be written dynamically 
in terms of Fa, that is, one immediately verifies that = ^o^^""^' (j4i), for all 
n gN. 

Throughout, a is said to be of finite type if for the tails t„ of a we have that 
converges, otherwise a is said to be of infinite type. Moreover, a partition 
a is called expansive of exponent 9 if its tails satisfy the power law t„ — ip{n)n^^ , 
for all n E N, for some 6 > and for some slowly varying function ip. Note that 
in this situation we have that lim„_>.oo in/^n+i — 1, and hence the right derivative 
of Fa at zero is equal to 1, which explains why this type of partition is referred to 
as expansive. 

Also, a partition a is said to be expanding if lim„_^oo ^n/in+i = Py for some 
p > 1. In this situation we have that the right derivative of Fa at zero is equal to 



measurable function / : ^ 
for all y > 0. 



is said to be slowly varying if hmx 



. fixy)/f(x) 
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lim A 

n— >C30 



p, and that is why we refer to it as expanding (of. Lemma 4.1 (2)). Clearly, if a is 
expanding, then F^, is of finite type. Furthermore, a partition a is called eventually 
decreasing if a„+i < a„, for all n G N sufficiently large. 

Throughout, we use the notation 0,^1 b^i to denote lim„_j.oo an/bn — 1- 

Theorem 1 (Renewal laws for sum- level sets). 

(1) For the Lebesgue measure X{C^n^) of the a-sum-level sets of a given partition 
aoflA we have that X^^^i M^n'^) diverges, and that 

0, if a is of infinite type; 

(Lfeli ^k)~^ ■ ifo:is of finite type. 

(2) For a given partition a which is either expansive of exponent 9 £ [0, 1] or 
of finite type, we have the following estimates for the asymptotic behaviour 

ofxid"^). 

(i) Weak renewal law. With K a ■= (r{2- 9)r{l + 9)) ^ for a expan- 
sive of exponent 9 e [0, 1], and with Ka 1 for a of finite type, we 
have that 

k=l \k=l / 

(a) Strong renewal law. With ka {T{2-9)T{9))^^ for a expansive 
of exponent 9 £ (1/2, 1], and with ka '■— 1 for a of finite type, we have 



A (4">) 



Remark 1. Note that, by using a result of Garsia and Lamperti (|10)). we have for 
an expansive partition a of exponent 9 e (0, 1), that 

sin 719 



lim inf 



(n.i„.A(4"))) 



Moreover, if G (0,1/2), then the corresponding limit does not exist in general. 
However, in this situation the existence of the limit is always guaranteed at least 
on the complement of some set of integers of zero densitjj^ 

In order to state our remaining main results, recall that the Lyapunov exponent 
of a differentiable map S : U ^ U at a point x £ U is defined, provided the limit 
exists, by 



n— i 

A{S,x):= lim - V log |5'(5'=(x))|. 

n— ^oo n ^ — ^ 



n 

k=0 



Our second main theorem gives a complete fractal-geometric description of the 
Lyapunov spectra associated with the map La- That is, we consider the spectral 
sets {s gM.: {x GU : A{La,x) = s} 7^ 0} associated with the Hausdorff dimension 
function Ta, which is given by 

Ta{s) ■— dim//({x e U : A{La,x) — s}). 



^The density of a set of integers A is given, where the limit exists, by d( A) = lim„_j.cx) #A{ri) /n, 
where A{n) := {I, . . . ,n} n A. 
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Figure 1.2. The graphs of two a-Farey maps with a expansive. The 
partition on the left is of finite type with t„ = l/n^, n G N and the 
partition on the right is of infinite type with tn ~ l/\/n, n £N. 



In the following p : M — > M U {00} denotes the a-Liiroth pressure function, given by 
p{u) :— log X^i^Li ^n- We say that exhibits no phase transition if and only if the 
pressure function p is difFerentiable everywhere (that is, the right and left derivatives 
oip coincide everywhere, with the convention that p'{u) — 00 iip{u) — od). We refer 
to |26j for an interesting further discussion of the phenomenon of phase transition 
in the context of countable state Markov chains. 

Theorem 2 (Lyapunov spectrum for a-Liiroth systems). For a given partition a, 
the Hausdorff dimension function of the Lyapunov spectrum associated with is 
given as follows. For t^ :— min{— loga„ : n G N} we have that Tq, vanishes on 
(— cx),t_), and for each s G (i_,oo) we have 

Ta(s) = inf (u + s~^p(u)) . 

Moreover, Ta{s) tends to too '■= mf{r > : X^fcLi < — 1 /'''^ * tending to 
infinity. Note that too is also equal to the Hausdorff dimension of the Good-type set 
G^' associated to L^, given by 

Gt^ :={[£i,^2,...]a : hm = 00}. 

n— f CO 

Concerning the possibility of phase transitions for La , the following hold: 

• If a is expanding, then La exhibits no phase transition and too = 0. 

• If a is expansive of exponent 9 > and eventually decreasing, then La ex- 
hibits no phase transition if and only if^^^i / '^^^^^ ilogn) / n diverges. 
Moreover, in this situation we have that too = 1/(1 + 

• If a is expansive of exponent 9 — 0, then La exhibits no phase transition if 
and only i/ ^^j^ a„ log(a„) diverges. Moreover, in this situation we have 
that too — ^■ 

Note that the Lyapunov spectra for the Gauss map and the Farey map have 
been determined in [TH]. Also, the sets are named for LJ. Good [12], for his 
results concerning similar sets in the continued fraction setting. 
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In our final main theorem we consider the Lyapunov spectra arising from the 
maps Fq. In other words, we consider the spectral sets {s E R : {x £ U : A(F„. x) — 
s} 7^ 0} associated with the Hausdorff dimension-function aa{s), given by 

cTais) ■= dini/f ({x e U : A{Fa,x) ~ s}). 

We define the a-Farey free energy function w : M — > M, to be given by 

v{u) := inf |r e M : ^ exp (-rn) - ■ 

Note that we will say that exhibits no phase transition if and only if the a- 
Farey free energy function v is differentiable everywhere, that is, the right and left 
derivatives of v coincide everywhere. 

Theorem 3 (Lyapunov spectrum for a-Farey systems) . Let a be a partition that is 
either expanding, or expansive and eventually decreasing. The Hausdorff dimension 
function of the Lyapunov spectrum associated with Fa is then given as follows. For 
s_ := inf{— (log a„)/rt : n G N} and s+ := sup{— (loga„)/7i : n G N}, we have that 
CFa (s) vanishes outside the interval [s_,s_|_] and for each s G (s_,s_|_), we have 

o-Q, (s) = inf (u + s^^v (u)) . 

Concerning the possibility of phase transitions for Fa, the following hold: 

• If a is expanding, then Fa exhibits no phase transition. In particular, v is 
strictly decreasing and bijective. 

• If a is expansive of exponent 9 and eventually decreasing, then Fa exhibits 
no phase transition if and only if a is of infinite type. In particular, v is 
non-negative and vanishes on [l,oo). 

The structure of the paper is as follows. In Section [2] we will collect various 
basic properties of the a-Farey map and the a-Liiroth map. In particular, this will 
include a discussion of the topological dynamics of these two maps and the way in 
which they give rise to a family of distribution functions which are all in the spirit 
of the Minkowski question mark function (see [23], [IS] and [IT]). Then, we will 
locate the invariant densities associated with the a-Farey system and the a-Liiroth 
system and also establish exactness for both of these maps. 

In Section[3| we study the sequence of Lebesgue measures of the a-sum-level sets, 
defined above. We first show that this sequence satisfies a renewal-type equation. 
We then employ the discrete Renewal Theorem by Erdos, Pollard and Feller ([8]), 
as well some renewal results by Garsia, Lamperti ([10]) and Erickson ([5]), and 
show how these give rise to the proof of Theorem [Tj 

In Section[4j we will give a complete description of the multifractal spectra arising 
from the a-Farey map and the a-Liiroth map. For this we use a general method 
obtained in |14j . Furthermore, we give a detailed discussion of the phenomenon of 
phase transition. These are the main steps in the proofs of Theorem[2]and Theorem 

131 

In the Appendix, we will first consider the map Fa^ , arising from the harmonic 
partition an- As already mentioned above, the associated map Lag coincides with 
the alternating Liiroth map. We end the paper by giving various further examples 
which demonstrate the diversity of different behaviours of the spectra given by 
Theorems [2] and [3] in dependence on the chosen partition a. 
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Remark. Let us briefly comment also on the behaviour of the Lyapunov spectra 
at their boundary points. Note that in all the examples given at the end of the 
paper (see Figures 5.1 5.2 5.3 5.4 5.5 and 5.6) we have that (Tq,(s+) = Ta{t-) = 
0. However, in general this is not necessarily true. For instance, one immedi- 
ately verifies that for a partition a for which ai =02, one has that Ta{t-) > 
(log 2)/(— log fli) > 0. Likewise, if a is given such that ai = ^/oa, then Ua{s+) > 
(log((l-|--\/5)/2))/(— logoi) > 0. Also note that, if a is a partition which is expand- 
ing and eventually decreasing, then we always have that s_ > 0, whereas aa{s-) 
can be either equal to zero or strictly positive. Furthermore, for an expansive par- 
tition a we always have that s_ = and crQ(O) = 1. In order to see that crQ,(0) = 1 
is in fact true for any partition a, one argues as follows. On the one hand, if a is 
of infinite type, then this follows from the fact that A{Fa,x) = 0, for A-almost all 
X € U. On the other hand, if a is of finite type, then the proof follows along the 
lines of the proof of 11, Proposition 10]. 

Remark 2. Note that for the Farey map and its jump transformation, the Gauss 
map, the analogue of Theorem[l]has been obtained by the first and the third author 
in |18j . There the results were derived by using advanced infinite ergodic theory, 
rather than the strong renewal theorems employed in this paper. This underlines 
the fact that one of the main ingredients of infinite ergodic theory is provided by 
some delicate estimates in renewal theory. Likewise, as already mentioned above, 
the Lyapunov spectra for the Farey map and the Gauss map have been investigated 
in detail in [l6j . The results there are parallel to the outcomes of Theorem |2] and 
|3] Clearly, the Farey map and the Gauss map are non-linear, whereas the systems 
in this paper are always piecewise linear. However, since our analysis is based on 
a large family of different partitions of U, the class of maps which we consider in 
this paper allows to detect a variety of interesting new phenomena. For instance, 
as shown in [16] , the spectral sets of the Farey map and the Gauss map intersect at 
the sing le point 21og((A/5-h l)/2). The same type of b ehaviour can also be found 



in our piecewise linear setting, as shown in Fig. 5.5 for a„ := C(5/4) ^n"^/^, 
where C denotes the Riemann zeta-function. However, this situation is by no means 
canonical, as the harmonic partition an already shows, where the intersection of the 
two spectral sets is equal to the interval [log2, (log6)/2] (cf. Fig. 5.1). The situation 
can be even more dramatic, as shown in Fig. |5.6| for the partition a determined by 
Qn ■= 2 ■ 3~". For this partition, the spectral set associated with the a- Farey map 
is fully contained in the spectral set of the a-Liiroth map. A similar picture arises 
when one considers the possibility of the existence of phase transitions. The results 
of [16^ clearly show that neither the Gauss map nor the Farcy map exhibit the type 
of phase transition established in this paper. In contrast to this, Theorem [2] and [3] 
show that in the piecewise linear scenario the situation is much more interesting, 
as the examples in Fig. |5.2[ |5.3| and 5.4 clearly demonstrate. More specifically, 
if lim,.\^t^ J2'^=i '^n log '^n/ J2'^=i '^n = 0° thcu the dimension function is real- 
analytic on {t^,oo). An example for this is provided by the alternating Liiroth 
system, where a„ = {n{n + 1))~ , and hence, too = 1/2 and '^n" = (^f- 



Fig. 5.1 see also Fig. 5.2 |5.5[ and 5.6 for further examples). Note that the 



example considered in Fig. 5.4 is particularly interesting, since it shows that it is 



possible that there is no phase transition, although p(too) is finite. That is, for a„ '■— 
{n (logn) )~^/X]fcLi(^ (logfc) )~^, we have on the one hand Y^^=i '^rT < °° 
too — 1/2, but on the other hand we have limjN^t^ ^li log^n/ J2'^=i '^n — 
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However, for a partition a for which to := limt\^t^ J2'^=i 'Ai loga„/ Yl^=i o-li < 
the a-Liiroth map exhibits a phase transition of the first kind at too- In this 
case the Hausdorff dimension function Tq, is real-analytic on (t_,io), whereas for 
t G [to, +00) it is explicitly given by 



t 



An example demonstrating the latter situation is given in Fig. 5.3 



2. Preliminary discussion of Fa and 

Throughout this section we let a denote some arbitrary partition of U of the 
type specified at the beginning of the introduction. 

2.1. Topological properties of and L^- Recall from the introduction that 
the a-Liiroth map La is given by 

(t„-x)/a„, ifxGA„, neN, 
0, ifx = 0. 



Laix) 



In the same way as the Gauss map gives rise to the continued fraction expansion, 
the map La gives rise to a series expansion of numbers in the unit interval, which 
we refer to as the a-Liiroth expansion. More precisely, let x G U \ {0} be given 
and let the finite or infinite sequence {ik)k>i of positive integers be determined by 
L'^~^{x) £ Aii^, where the sequence terminates in k if and only if L'^~^{x) — tn, for 
some n > 2. Then the a-Liiroth expansion of x is given as follows, where the sum 
is supposed to be finite if the sequence is finite. 



n=l 



(-1)" M n I *C = til ^ ai^ii2 + ag^ai^tis + 



In this situation we then write x —: [ii,i2,i3, ■ ■ ■]a- It is easy to see that every 
infinite expansion is unique, whereas each x e (0, 1) with a finite a-Liiroth expan- 
sion can be expanded in exactly two ways. Namely, one immediately verifies that 
X = [li, . . . ,ik, l]a = [^1, • • ■ ,ik-i, i^k + Notc that the map La only provides 
the latter expression. By analogy with continued fractions, for which a number is 
rational if and only if it has a finite continued fraction expansion, we say that x GlA 
is an a-rational number when x has a finite a-Liiroth expansion and say that x is 
an a-irrational number otherwise. Of course, the set of a-rationals is a countable 
set. 

If we truncate the a-Liiroth expansion of x after k entries we obtain the k-th 
convergent of x, denoted r^"-'(a;), which is given by 

r["\x) [£i,...Jk]a=ti,-ai,ti,+ ■■■ + {-!) 



Notc that if a; = [^i, ^2, ^3, ■ • -la, then La{x) — [^2, ^3, ^4, ■ • -la- This shows that, 
topologically. La corresponds to the shift map on the space N^, at least for those 
points with an infinite a-Liiroth expansion. The cylinder sets associated with the 
a-Liiroth expansion are denoted by 

Caih, • ■ • ,4) := {[xi,X2, . . .]a : a;, = for i = 1, . . . , k}. 
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We remark here that these cyUnder sets are closed intervals with endpoints given by 
[ii, . . . ,£k]a and . . . ,ik-i, {(-k + !)]«• Consequently, we have for the Lebesgue 
measure of Ca{ii, ■ ■ ■ ,ik) that 

fc 

A(c„(^i,...,4))=n«^.- 

For the first lemma of this section, recall that the jum,p transformation F* : 
U U oi Fa IS given by F^ix) = Fa°'^^\x), where Pa : W -> N is given by 
Pa{x) := inf{n > : F^{x) G ^i} + 1. Note that one can immediately verify that 
pa{x) is finite for all x gU\ {0}. 

Lemma 2.1. The jump transformation F* of the a-Farey map F^ coincides with 
the a-Liiroth map La- 
Proof. First note that if a; = [1, £2, ^3, • • •]« & M, for some £2,13,- ■■ G N, then 
Pa{x) is clearly equal to 1. Thus, Fa{x) = Fa{x), which is equal to La{x), since 

La\Ai = -Fal^i • 

Secondly, for n > 2 wc have that x G An if and only if a; = [72,^2,^3, •• •]«, for 

some £2,(^3, ■■■ ^ ^- We then have that 

Kix) = F^{[n,£2,i3, . . .]«) = F^-^{[n-l, £2,4, - • •]«) = • • • = [4,4, •.•]« = La{x). 

□ 

Let us now describe a Markov partition a* and its associated coding for the map 
Fa- The partition a* is equal to {A, B}, where A := Ai and B := U\Ai. Each 
X G U has an infinite Markov coding x = {xi,X2, ■ ■ ■)a S {0, 1}'*', which, for each 

positive integer fc, is given by Xk = 1 if and only if FI^~^(x) E A. This coding will 
be referred to as the a-Farey coding. The associated cylinder sets are denoted by 

Ca{xi,...,Xn) := {{yi,y2,...)a -yk = Xk, for fc= l,...,n}. 

Notice that all of the a-Liiroth cylinder sets are also a-Farcy cylinder sets, whereas 
the converse of this is not true. More precisely, a given a-Farey cylinder set 
C«(0^i-il0^2-il0^3-i . . . o^^fc-il) coincides with the a-Liiroth cylinder set Ca{ii, • • • , 
Moreover, if the coding of an a-Farey cylinder set ends in a 0, then it cannot be 
represented by a single a-Liiroth cylinder set. 

In the sequel, we require the inverse branches Fafi and Fa,i of the map Fa. With 
the convention that Fafi{0) = 0, it is straightforward to calculate that these are 
given by Fa^i{x) := 1 — aix for x <eU and 

-Pa,o(a;) := °^(a;-i„+i)+t„+2 for a;e^„,neN. 

In preparation for the next lemma, we now describe the a-Farey decomposition 
of the interval which is obtained by iterating the maps Fa.o and Fa^i on U. 
The first iteration gives rise to the partition {Ca(0), C'a(l)}. Iterating a second 
time yields the refined partition {^^(OO), ^^(Ol), ^^(ll), (7^(10)}. Continuing the 
iteration further, wc obtain successively refined partitions of U consisting of 2^ a- 
Farey cylinder sets of the form Ca{xi, . . . ,Xk), for every fc e N. It is clear that 
exactly half of these are also a-Liiroth cylinder sets. The endpoints of each of 
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these so-obtained intervals arc Q-rational numbers, and every a-rational number is 
obtained in this way. FinaUy, note that if a; = [^1,^2, • • then 

p [4-l,4,4,...]a, for 4 > 2; 

J^a[x).-<^ [4,4, •••]«, for 4 = 1. 

Also observe that if wc consider the dyadic partition ao given by a„ 2~", then 
the map arising from this particular partition turns out to coincide with the 
tent map, given by 



2x for a; e [0,1/2); 
2 -2a; for a; e [1/2, 1]. 



Before stating the lemma, we remind the reader that the measure of maximal 
entropy ^,a for the system is the measure that assigns mass 2~" to each n-th 
level a- Farcy cylinder set. 

Lemma 2.2. The dynamical systems {U,Fa) and {U^Faj^) are topologically con- 
jugate and the conjugating homeomorphism is given, for each x = [-^1,4, • • •]«; by 



^{x) :=-2£(-l)'=2-2:t.^.. 



fe=i 

Moreover, the map 9a is equal to the distribution function of the measure of maximal 
entropy /Xq, for the a-Farey map. 

Proof. We will first show by induction that the map 9^ is indeed equal to the 
distribution function A^^ of the measure ^a- To start, observe that A^^([l]a) = 
1 = ^a([l]a) and notice that for each k > 2 the a-rational number [k]a appears 
for the first time in the {k — l)-th level of the a-Farey decomposition, as the right 
endpoint of the cylinder set Ca{0, . . . ,0), with code consisting of A; — 1 zeros. By the 
definition of the measure of maximal entropy, we have that A^^ i[k]a) = 2~^''~^^ = 

Now, suppose that A^^([£i,4, • • • ,f-k]a) = 9a{[h,^2, ■ ■ ■ ,^k]a) for every fc-tuple 
of positive integers li, . . . ,£k and each 1 < fc < n, for some n e N. Further suppose 
that n is even. (The case where n is odd proceeds similarly.) We then have that the 
points [£i,£2, ■ ■ ■ ,f-n]a and [^1,^2, • • • ,f-n, l]a are, respectively, the left and the right 
endpoints of the (Xir^i ^i)-th level a-Farey cylinder set Ca{0^'^^10'^^^^l ■ ■ ■ O'^-^H). 
Clearly, this cylinder set has ^a-measure equal to 2~^i=i^\ Similarly, we have 
that the interval bounded by [^1, 4, • • • , 4i]a and [£i, 4, • • • , 4i, 2]^ is a a-Farey 
cylinder set of level 4) + 1 and as such, has /^^a-measure equal to 2~ ^"=1 ^^-i. 

Continuing in this way, we reach the interval bounded by the points [^1, ^2, • • • , ^n]a 
and [^1,4, • • • ,^n,^-n+i]a, which has /ic-mcasure equal to 2^^i=i ^^+1. 

Using this, we arc now in a position to finish the proof by induction, as follows. 

A^J[4,...,^„,£„+i]„) 

= A^„ ([4, . . . , inU) + fiaiiih ■ • • , 4]a, [4 , • • • , £n, ^„+l]a)) 

= ^?„([4,...,4]a) + 2-^"='^^+i = (?„([4,...,4,4+i]«). 

It remains to show that the map 9a is the conjugating homeomorphism from Fa 
to the tent system. For this, suppose first that x = [^i,4, • • •]« & U\Ai. Then, 
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0a{x) is an element of [0, 1/2] and we have that 

\ fc=l 

Now, suppose that x £ Ai, that is, x = [1,^2,^3, •• •]«• Then, it follows that 
Oa{x) e [1/2, 1] and we have that 

/ oo \ 



F^Mx)) = 2-2 2.2-i-2^(-l)'=2-i-^i 

\ fe=2 / 

= -2[f;(-l)'=2^'-^0 =6^{[£2,£3,...U)=0a{Faix)). 



\k=2 



□ 



Our next aim is to determine the Holder exponent and the sub-Holder expo- 
nent of the map 6^, for an arbitrary partition a. For this, we define K{n) := 
— nlog2/(loga„) and set 

K+ := inf {^(n) : n e N} and /t_ := sup{K(n) : n € N} . 

Note that for k € (0, oo) a map S : U ^ U \s called K-sub-Holder continuous if 
there exists a constant c > such that \S{x) — S{y)\ > c\x — y\'^, for all x,y gU. 

Lemma 2.3. We have that the map 9^ is K^-Holder continuous and K--sub-Hdlder 
continuous. 

Proof. In order to calculate the Holder exponent of 9^, first note that 

|ea(Ca(4,^2,...,4))|=2-^'-^^ 

This can be seen by simply calculating the image of the endpoints of this cylinder, 

or by noting that every a-Liiroth cylinder Cai^f-i, £2, ■ ■ ■ ,£k) is an n-th level a-Farey 
cylinder, where ^j-i £j = n. For the same reason, we have that l^aiCa{£i,£2, ■ ■ ■ , £k)) = 
\6a{Ca{£i-i£2-, ■ ■ ■ , £k))\i where /U^ again denotes the measure of maximal entropy as- 
sociated to the map F^. Suppose first that «;+ is non-zero. In that case, we have, 

fe fe / \ ^^""^ 

i=l i=l \i=l / 

= {2-^Ui*Y^^ =\6^{C^{£^,£2,-.-,£k))\"''+. 

Or, in other words, 

\ea{Ca{ll,l2, . . . ,4))| < A(C„(4,^2, • • ■ ,4))"+- 

Now, let x and y be some arbitrary a-irrational numbers in U. There must be a 

first time during the backwards iteration of lA under the inverse branches of Fa 
in which an a-Farey cylinder set appears between the numbers x and y. Say that 
this cylinder set appears in the p-th stage of the a-Farey decomposition. If we 
go on iterating one more time, it is clear that there are two (p + l)-th level a- 
Farey intervals fully contained in the interval {x,y)] moreover, one of these also 
has to be an a-Liiroth cylinder set. Let this a-Liiroth cylinder set be denoted by 
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Ca{ii,i2, ■ ■ ■ ,^k), where = P + 1- This leads to the observation that, as 

Ca{h,£2i ■ ■ ■ ,ik) is contained in {x,y), 

Consider the interval (x, y) again. It is contained inside two neighbouring {p— 1)- 
th level Qf-Farey intervals, and so 

\0aix) - 0aiy)\ < 2-(P"'' + 2-(P-l) = 2-(P-2) ^ g . 2-(p+l). 

Combining these observations, we obtain that 

\0a{x)-eaiy)\<8\x-yr+. 

In case k+ is equal to zero, we have that there exists m G N with the property 
that 

mlog2 1 

K(m) = — < -, 

- log am q 

that is, 

am < e^"'?'°s2^ 

So we have that the sequence of partition elements are eventually exponentially 
decaying, and hence, the Holder exponent of the map 0^ is necessarily equal to 
zero. 

The proof of the k_ -sub- Holder continuity of 9a follows by similar means and is 
therefore left to the reader. □ 

Remark. Note that the thermodynamical significance of the Holder and sub-Holder 
exponents of 0a is that they provide the extreme points of the region (s_,s_)_) on 
which the Hausdorff dimension function CTq of Fa is non-zero (see Theorem [s]). 
More precisely, we have that 

log 2 log 2 

K_ = and ~ , 

s_ s+ 

where k_ = oo if and only if .s_ = 0. 

2.2. Ergodic theoretic properties of Fa and La- Let us begin this subsection 
by showing that La is an exact transformation and specifying its invariant measure. 
For this the reader might like to recall that a non-singular transformation T of a 
CT-finite measure space {U,B,fi) is said to be exact if for each B e HneN'^"" 
we have that either or fi{U \ B) vanishes. 

Lemma 2.4. The a-Liiroth map La is measure preserving and exact with respect 
to A. 

Proof. For the proof of La-invariance, let La,n denote the inverse branch of La 
associated with the n-th atom A.^ of a. These branches are given by La^nix) ■= 
—UnX + tn, for all n G N and x G [0, 1). Then, a straightforward calculation shows 
that for each element B of the Borel a-algebra B onU, 

\{L-\B)) = J2 KLcAB)) = E °"^(^) = -^(^)- 

This gives the ic-invariance of A. 

The proof of exactness is an adaptation of the proof of Kolmogorov's zero-one 
law for the one-sided BernouUi shift (see [TU]). To see this, let B G HneN^a" ('^) 
be given such that X{B) > 0. Then, there exists a sequence of Borel sets (i3„)„gN 
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such that Bn G B and B — L^"i3„, for all n G N. Note that for every finite union 
C of La-cylinder sets we have that 

A(BnC) = X{B)\{C). 

Indeed, since X{B) — A(i3„) for all n e N, if m is the maximal length of the cylinder 
sets in C, then 

A(C nB) = A(C n - A(C)A(B„) = X{C)\{B). 

From this we deduce that 

X{B n C) = X{B)X{C), for ah C e B. 

Therefore, by choosing C = U \ B, we conclude that 

= X{Br\{U\ B)) = X{B)X{U \ B). 

This shows that X{B) — 1, and hence finishes the proof. □ 

Since exactness clearly implies ergodicity, the following list of properties of the 
system (U,B, L^, X) is derived from routine ergodic theoretical arguments, and 
therefore the proofs are left to the reader. 
For A-almost every x GU, we have that: 

• lim — #{j < n : £j{x) = k} = at- 

n— >oo TL 



lim -log TT^j(.'z:) = Vflfclogfc. 

V = l / fc=l 

n oo 

lim -y^£j{x) = y^tk. 



n 



• hni — log \x — r^"^ (x) = log ( 

n— >oo TL I I ^ — ^ 



a-k- 

k=l 

We now turn our attention to the ergodic theoretical properties of the a-Farey 
system. The first property to note is that Fa is a conservative transformation. 
This can be seen, for instance, by observing that U^o-^c^"(^i) = ^ \ {0}; ^^^d 
hence, Maharam's Recurrence Theorem ([H Theorem 1.1.7]) applies, giving that 
Fa is conservative. 

Recall that a A-absolutely continuous measure on Z^/ is called Fc-invariant if 
1/ o F~^ = ly, or, equivalently, if J^a (Iw) = Iw, where J^a ■ {t^) (i^) denotes 

the transfer operator associated with the a-Farey system. This is a positive linear 
operator given by 

/ Taif) dv= I f dv, for ah / G {v) and B e S. 

JB Jf-^(B) 

Also, note that the Ruelle operator TZa '■ {v) — > {v) for the a-Farey system is 
given by 

■Ra if) = \Fa^o'\ ■ if o Fa,o) + \Fa,i'\ ' (/ o Fa^i) , for all / G (ly) . 

With tp :— dv/dX denoting the density of v, one immediately verifies that J^a and 
TZa are related in the following way: 

J'aif) = \-na{^-f), for aU feL^ (i^) . 
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So, in order to verify that a particular function ip is a density which gives rise to an 
invariant measure for the map , it is sufficient to show that ip is an eigenfunction 

of TZa- 

Lemma 2.5. Up to multiplication by a constant, there exists a unique X-absolutely 
continuous invariant measure Va for the system {lA,B,Fa). The density Lpa of 
is given, up to multiplication by a constant, by 

\ ^ tn 

:= -T^ = > — ■ 1a„- 
dX ^ — ' a„ 

Moreover, is a a-finite measure, and we have that is an infinite measure if 
and only if a is of infinite type. 

Proof. Recall that the inverse branches Fq, i and F^fl were defined in Section 2.1 
above and note that a straightforward computation shows that for these we have 
that 

CO 

If a o FaA = ti/ai ■ lu and o Fafl = ^ i„+i/a„+i • 

n=l 

Moreover, one immediately verifies that 



=ai-lu and \F'^^^\ - ^ a„+i/a„ • 1 



Using these two observations, it follows that 

oo , 
\ ^ / fln+l 



n — 1 X ' n— 1 



This proves all but uniqueness in the first assertion of the lemma. 

For the second statement of the lemma, a simple calculation shows that 



Coo \ oo oo 

k=l ) fc=l k=\-^^l' 



oo ^ oo 
fe=l '^^ k=l 



Finally, note that the uniqueness of Va follows, since, as we will see in Lemma 



2.6 below, we have that F^ is ergodic. By combining this with the fact that Fa 



is conservative, an application of 1, Theorem 1.5.6] then gives that Va is in fact 
unique. This finishes the proof of the lemma. □ 

Lemma 2.6. The a-Farey map Fa is exact. 

Proof. Let Bq e r\nen^a^^ be given such that X{Bq) > 0. Since I'a and A 
are absolutely continuous with respect to each other, it is sufficient to show the 
exactness of with respect to A. Therefore, the aim is to show that X{Bq) = 0. For 
this, first note that, since Bq e HneN-^a"'^' there exists a sequence (i?n)„gpj in B 
such that Bq — Fa"Bn, for all n e Nq. Clearly, we then have that Bk+m = FaBm, 
for all k,m £ Nq. Secondly, recalling that since Fa is conservative, we have that 
pa is finite, A-almost everywhere, where Pa{x) := inf{n > : Fa{x) £ Ai} + 1. 
Also, define p^"^ := J2k=o {Pa ° (Fa))- Using the facts that A is L^^-invariant and 
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Bernoulli with respect to Lq,, we obtain for A-almost every x — {xi,X2, ■ ■ ■)a = 

I ^ \ ^{Pa^'' *'^^^-Bp(„)(^-) n (^^(xi, . . . , a;p(„)(2.))^ 

A(^Bo|Ca(a;i,...,a;p(„)(^))j = ^ 

A ( Cq(xi, . . . , a;p(>.)(2:))j 

_ A (Lq "i3p(„)(a;) n Ca(£i, . . . , 40) 
A(C„(4,...,C)) 
A (id "-Sp(„)(j.)) A (Cq(^i, . . . , £„)) 
A(C„(^i,...,4)) 
= A(Bp(„)(^)). 

Also, by the Martingale Convergence Theorem ([7]), we have for A-almost every 
X = (a^i, X2, . . that 

lim A(Bo|C'a(xi,...,a; („)(^))) = 1bo(2^)- 

Combining these observations, it follows that Bq coincides up to a set of measure 
zero with the set (7, where 17 is defined by 

VL:^{x^U: lim A > 0}. 

Since, by assumption, A(i3o) > 0, we now have that A(r2) > 0. Hence, to finish the 
proof, we are left to show that A(i7) ~ 1. For this, recall that A is La-invariant and 
ergodic. Thus, it is sufficient to show that La~ $7 C f2 mod A. In other words, in 
order to complete the proof, we are left to show that lim„_j.oo A(-Bp(n)(^^(3,-))) > 
implies that lim„_j.oo A(i?p(Ti)(2,')) > 0. Since 

the latter assertion would hold if we establish that for each e > and £ G N there 
exists K > such that for all C G S with A(C) > e we have A(F^C) > n. Therefore, 
assume that A(C) > e, and let ol\ denote the £-th refinement of the Markov partition 
a* for the map Fa- Also, one clearly can remove an open neighbourhood of the 
boundary points of the intervals in a\ to obtain a closed set U C 14 such that 
X{U) > 1 — e/2. Since, there are 2^ elements in a^, this immediately implies 
that A(C n B n U) > e2^^^\ for some B g a}. By combining the fact that 
: B ^ U \& bijective and the fact that by the choice of U there exists a constant 
c > such that (c?(A o F^)/dX) (y) > c for all y S -B n U, it now follows that 
A(F^C) > A(F^(CnBnC/)) > c2-^-ie. Hence, by setting in the above k := c2-^-ie, 
the proof follows. □ 

We end this section by stating the following applications of some general results 
from infinite ergodic theory to the system (U^B^FajVa)- Note that the first, but 
only the first, is also valid for a of finite type. 

• A consequence of Hopf's Ergodic Theorem (|13p: 

For each non-negative / £ L^{X) with f dX > 0, we have that 

ri-l 

lim \^ fiPaix)) ~ oo, for A-almost every x £U. 

n— foo — ^ 

fc=0 
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• A consequence of Krengel's Theorem ([20J: 

If a is of infinite type, then we have, for each e > 0, 



n-l 



fc=0 



> e n = 0, for all / e ^^(A), / > 0. 



• A consequence of Aaronson's Theorem ([TJ Theorem 2.4.2]): 

If a is of infinite type, then we have, for each / G i^(A) such that / > 
and for each sequence(c„)„gN of positive integers, that either 

hmmf — — 0, 

n— foo c„ 

or, there exists a subsequence (crifc)fceN such that 

lim — = oo. 

• A consequence of Lin's Criterion for exactness (|21j): 
Since Fa is exact, we have that if a is of infinite type, then 

lim / \r^{f)\ dva = 0, for aU / e L^{vod such that U du^ = 0. 

n— >-C30 J 

3. Renewal theory 

In this section we study the sequence of the Lebesgue measures of the a-sum- 
level sets for a given partition a. Recall from the introduction that the a-sum-level 
sets are given, for each n S No, by 

:= e C„(^i,^2, - •■ ,4) : = n, for some /c e n| , 

where, for later convenience, we have set £q"^ := lA. The first members of this 
sequence are as follows: 

U 

C,{1) 
C<,(2)UC„(1,1) 
Ca{3) U Ca(l,2) U Cc{2, 1) U Ca(l, 1, 1) 
Cc{i) U Cc,(3, 1) U Cq(2, 2) U Ca{2, 1, 1) U Ca(l, 3) U Cq(1, 2, 1) U C<:,(1, 1, 2) U Ca(l, 1, 1, 1) 



In order to obtain precise rates for the decay of the Lebesgue measure of the a- 
sum- level sets , we employ some arguments from renewal theory. We begin our 
discussion with the following crucial observation, which shows that the sequence of 
the Lebesgue measures of the a-sum-level sets satisfies a renewal equation. 

Lemma 3.1 (Renewal Equation). For each n e N, we have that 

n 
m— 1 
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Proof. Since X{C^^) — 1 and X{C'f^) — ai, the assertion clearly holds for n = 1. 
For n > 2, the following calculation finishes the proof. 

n-l 

A(£(r)) = X{Ca{n))+J2 E A(a(£i,...,4,m)) 

™=1 Cc(£i,...,£fe,m)e£(°' 

fceN 

n-l 

= A(C,(n))+ ^ a,„ ^ A(Ca(£i,...,4)) 

'"=^ C„(€i,...A)G£i°J„ 
fcSN 

n— 1 n 



□ 



We are now in the position to give the proof of Theorem [T] 



Proof of Theorem^ (1). Let us begin with by recalling the statement of the stan- 
dard discrete Renewal Theorem by Erdos, Pollard and Feller ([S])- This theorem 
considers an infinite probability vector (wn)„gNi that is, a sequence of non-negative 
real numbers for which X^fcLi "^^^ ~ 1- Associated to this vector, there exists a 
sequence (Wn)raGNo such that = 1 and such that (w„) satisfies the renewal equa- 
tion Wn = J2m=i''^mWn-m, for all 71 S N. A pair {{vn),{'Wn)) of scqucnccs with 
these properties will be referred to as a renewal pair. A simple inductive argument 
immediately yields that < Wn < 1, for all n E Nq. It was shown in [S] that with 
these hypotheses one then has that 

hm Wn = ^oo , 

where the limit is equal to zero if the series in the denominator diverges. 

This general form of the discrete renewal theorem can now be applied directly to 
our specific situation, namely, the sequence of the Lebesgue measures of the a-sum- 
level sets. For this, fix some partition a = {An : n g N}, and set Vn '■= A(A„) = a„, 
for each n E N. Notice that this is certainly a p roba bility vector. Then, put 

and the observation that 



A(£i"''), for each n e Nq. In light of Lemma 



3.1 



Wo = A(£o"'') = 1, we then have that these particular sequences {v„) and (w„) form 
indeed a renewal pair. Consequently, by also observing that J2k=i ^ Sfc=i 
an application of the discrete renewal theorem immediately implies that 



lim A(£ 




where this limit is equal to zero if diverges. Note that, by Lemma 2.5 the 

divergence of the latter series is equivalent to the statement that a is of infinite 
type. 

For the remaining assertion in (1), let us consider the two generating functions 
a and t, whic h ar e given by a(s) := Yl^=i'^nS^ ^-^id (.{s) := Yl°^=o^{^™^)^^ ■ 



Using Lemma 3.1 and the fact that A(£q"'') = 1, one immediately verifies that for 



s G (0, 1) we have that l{s) — 1 = ^(s)a(s), and hence, ^(s) = 1/(1 — a(s)). Since 
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a(l) ~ 1, this gives that hnisyii l{s) — oo, which shows that J2'^=o ^i^r"^) diverges. 
This finishes the proof of Theorem [l] (1). □ 

Proof of Theorem^ (2) (i), (ii) and Remark 1. The statements concerning parti- 
tions a of finite type follow easily from part (1). Similarly to the proof of part (1), 
the remainder of the proof here follows from applications of some general results 
from renewal theory to the particular situation of the a-sum-level sets. In order 
to recall these results, let {{vn)n&i, (w„)„gNo) be a given renewal pair, and let the 
two associated sequences {Vn)nm and {Wn)nm be defined by Vn '■= X^feLn ^fc and 
Wn ■= J2k=i^k, for all n G N. (Note that jy^=i^k ~ J2k=i^'^k ) Let us now 
first recall the following strong renewal theorems obtained by Erickson, Garsia and 
Lamperti. The principle assumption in these results is that 

Vn = ^j{n)n-'' , 

for all n e N, for some 9 £ [0, 1] and for some slowly varying function tp. 

The strong renewal results by Garsia/Lamperti [TUl Lemma 2.3.1] and 

Erickson [91 Theorem 5]. For 9 e [0, 1], we have that 



Wn ~ (r(2-^)r(i + 0))-i • n 

Also, if9e (1/2, 1], then 

Wn--{T{2-9)r(9))-^ 




-1 




Finally, for 9 € (0, 1/2] we have that the limit in the latter formula does not have 
to exist in general. However, in this case we haved that / |101 Theorem 1.1]/ 

lim mt n ■ w„ • K„ — , 

n— >oo TT 

and that if we restrict the index set to the complement of some set of integers of 
zero density, we may replace the limes inferior by a limit in this equation. 

The statements in Theorem[l](2) (i), (ii) and Remark 1 now follow from straight- 
forward applications of these strong renewal results to the setting of the a-sum-level 
sets, for some given partition a. For this we have to put w„ := a„, Vn ■= tn and 
Wn ■= X{cl^^), and to recall that the pair ((a„)„gN, (A(£i"^))„GNo) satisfies the 
conditions of a renewal pair. □ 

Remark. Note that, by combining the fact that = Fa ^■'(£$^"'') and Lin's 
criterion for exactness, as stated at the end of the previous section, one immediately 
verifies that if a is of infinite type, then lim„_>.oo A(£i"'') = 0. Clearly, this gives 
an alternative proof of the first part of Theorem [T] (1) for the case in which a is of 
infinite type. 



4. MULTIFRACTAL FORMALISMS FOR Fa AND La 

For the proofs of Theorem [2] and Theorem [3] we employ the following general 
thermodynamical result obtained by Jaerisch and Kessebohmer, slightly adapted 
to fit our particular situation. 
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The general t her mo dynamical results by Jaerisch and Kessebohmer 
(|14|V Let a be given as in the introduction and consider the two potential functions 
ip,ip -l^ — M given for x G An, n € N, by ip {x) :— log a„ and i/j (x) := Zn, for some 
fixed sequence (z„)„gN of negative real numbers. For all s d M. we then have that 

dimn |x e W : Jim (^eVi^. (2;))^ / (^EV(ia(^))^ - < max{0, -i* (-s)}. 

Here, the function t : M — > M U {00} is given by 

t{v) := inf |w € M : ^a^exp(wz„) < l| 

and t* is the Legendre transform of t, that is, 

t* (r) sup {—t [v) + vr) . 

Furthermore, there exist r_, r_|_ G M such that for s G (r„, r+), we have 

diniH i^xeU: Jim (^£^(^^(2:))^ / (^E = -"^j = -t* (s) . 

In fact, the boundary points r_ and r^ are determined explicitly by 

r_ inf {— (v) : u £ Int (dom (t))} anrf r+ := sup {— <^ (w) : v G Int (dom (t))} , 

where t'^ denotes the derivative of t from the right, Int {A) denotes the interior of 
the set A, and dom (t) {w G M : t (w) < +cxd} refers to the effective domain of t. 
Remark 3. Note that for s G M we have 

IxeU: Jim (£V(L^(x))/£V(L^(a:)) ) = . U 

t " °° \fe=0 fc=0 / J 

if and only if inf{z„/loga„ : 71 G N} < s < sup{z„/loga„ : n G N}. By basic 
properties of the Legendre transform it follows that 

r^ > inf{z„/loga„ : n G N} and r+ < sup{2:„/ log a„ : n G N}. 

In preparation for the proof of Theorems [2] and [3] let us also make the following 
observation. 

Lemma 4.1. Let a be a partition such that lim„_j.oo tn/tn+i = p > 1 and such that 
a is either expanding, or expansive of exponent 9 and eventually decreasing. We 
then have that the following hold. 

(1) We have that 

loga„ log^n 
hm = hm = — log p. 

n— foo fi n— foo n 

Furthermore, if a is expansive of exponent 6 > and eventually decreasing, 
then we have that 

an ^ 9n~^tn. 

(2) If a is expanding or expansive of exponent 9 > and eventually decreasing, 
then 

an 

lim = p 
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(3) There exists a sequence {ek)k<£N, with linife- 
n Cz N and x G ljfc>ri have that 

~i 



,ek =0, such that for all 



1 " " 

-^l0g|F^(i^„^x))|-l0g; 



fe=0 



Proof. Let us first prove the assertion in (1). Since lim„_j.oo (log i„ — logi„_(_i) = 
log p, we conclude, by using Cesaro averages, that for p > 1 we have that 

login .. 1 



lim 



lim 



n-1 

E 

fe=i 



logti + y (logtfc+i - logifc) 



log p. 



Since tn—tn+i — a-n < tn, this in particular also gives the first equality in (1) for p > 
1. The second statement in (1) follows from the Monotone Density Theorem ([3], 
Theorem 1.7.2). Clearly, this in particular also implies that lim„_j.oo(loga„)/7i = 
for the case p = 1. This completes the proof of the statement in (1). 

The proof of (2) for the expansive case is an immediate consequence of (1), 
whereas for the expanding case the assertion in (2) is an immediate consequence of 
the following observation: 



lim 



— lim 



t. 



n+1 



l-l/p 



For the proof of (3), observe that 
El=o^og\F:^{F^{x)) 



\ogp 



< 



sup 

ken 



sup 

fcGN 



log flfc - log a„ 



\ogp 



log Ofc k log Qn+k n + k 



-\ogp 



Since by (1) we have limfe_j.oo(logafc)/A: = — log p, it follows that lim;;_^oo ^fc = 0- D 

We are now in the position to prove Theorem [2j 

Proof of Theorem^ We apply the general result by Jaerisch and Kessebohmer, as 
stated above, to the special situation in which 2„ := —1, for each n € N. In order to 
determine the function t, we consider the function v : (tacco) — > M, which is given 
by v{u) := log^^^i where ^oo := inf{r > : J2kLi ^k °^}- hand, 
if V (too) is infinite, then the free energy function t appearing in the result of Jaerisch 
and Kessebohmer is identically equal to the inverse of v. On the other hand, if 
V {too) —■ c < OO, then t{s) = v~^{s) for all s G (— oo,c), whereas t(s) = too for all 
s G [c, +oo). In both cases, one immediately finds, by considering the asymptotic 
slopes of t, that r_ = and r+ = 1/ inf{— loga„ : n G N}. Hence, using Remark 3 
and the general thermodynamical result stated above, it follows that the boundary 
points of the non-trivial part of the Lyapunov spectrum associated with the map 
La are determined by t_ := l/f+ — inf{— loga„ : n G N} and t^ :— +oo (where 
the latter follows, since here we have that r_ =0). 

For both of these two cases, this shows that the Hausdorff dimension function 
associated with the Lyapunov spectrum of Lq, is given, for s G (i-, +oo), by 



Ta{s) 



-t* i-l/s) = inf (t(v) + s- 



— inf 



oo 



log 2^ a; 
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and Ta{s) vanishes for s < 

For the discussion of the phase transition phenomena for L^, one immediately 
verifies that for the right derivative of the pressure function p of La, where the 
reader might hke to recall that p is given by p{u) := logX^^i "^ni have that 

Z^n=l "n 

Clearly, p is real-analytic on (ioo,oo)- Hence, we have that La exhibits no phase 
transition if and only if lim„\,too = +00. We now distinguish the following 

two cases. 

If a is expanding, then there is no phase transition. This follows, since, by 



4.1 



Lemma 4.1 we have that p{u) < 00, for all u > 0. In particular, tcx> = 0. 

If a is expansive of exponent 6 > such that t„ = ip{n)n~^ , then Lemma 
implies that there exists ipQ such that ipoi^) ^ 9^{n) and a„ = iljQ{n)n~^^' 
Consequently, we have that too = 1/(1 + 6*) • Hence, we now observe that 

For 9 — 0, this shows that limuN^t^ = cx) if and only if — X^J^i log(a„) 
00. We now split the discussion as follows. Firstly, if 'J2'^=i^i^y^''^~^^H^'^S ''''■) /''''■ 
converges, then, clearly, in the latter expression the numerator and the denominator 
both converge, and hence, lim„N^t^ —p'{u) is finite, showing that in this case the 
system exhibits a phase transition. Secondly, if i^in)^^^^^^^ (log n) /n diverges, 

then we have to consider the following two sub-cases. If X^^i "^~^V'o(")^^''^^^'' 
converges, then lim„\^t^ —p'{u) = 00. On the other hand, if X^i^Li f^~^'!/'o(^)^^''^^^■' 
diverges, then for every fc € N we have (fc-(i+^Vo(fc))"/ Er=i("-"^^^^Vo("-))" ^ 
as M — 7- 1/(1 + 6) and hence wc have, that lim„\__t^ —p'{u) — 00. Therefore, in both 
of these sub-cases the system exhibits no phase transition. 

Finally, for the interpretation of t^o in terms of the Hausdorff dimension of the 
Cood-type set we have shown above that too = 1/(1 + for a expansive of 

exponent > and too = for ct expanding. It has been proved in [21] that for 
a expansive of exponent > we have dimj^(G^'') = 1/(1 -I- 6*). It is clear, by 
considering coverings of G^'' by cylinder sets, that in the case of a expanding, we 
have that dini/f (Gil?'') — 0. This finishes the proof of Theorem [2] □ 

In the proof of Theorem |3j the following proposition will be useful. In this 
proposition, we consider the potential function : — > N U {00}, which is given 
by 

n for X E A^, for ri G N ; 
00 for a; = 0. 



Nix) := 



Proposition 4.2. Let a be a partition which is either expanding, or expansive of 
exponent and eventually decreasing. With 

n{La,x) := Jim r£\og\L'^{Li{x))\\ / ( ^^(^a(^)) ) , 

we then have for each s > that the sets 

{x eU : Il{La,x) = s} and {x E U : A{Fa, x) — s} 
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coincide up to a countable set of points. 

Proof. Set S„{x) := ElZ>g\L'^iLiix))\, T„{x) ElU log |^a(^^^ (a^)) | and 
Nn (x) :— J2k=a ^i-^ai^))- Since Sn {x) /N^ {x) is a subsequence of T„ {x) /n it 
follows for all s > that 

{x : A{Fa,x) = s} C \ x eU : lim S'„ (a;) /iV„ {x) = s\ . 

Since the set of preimages of under Fa is at most countable, we can clearly restrict 
the discussion to those points x E U for which N {F^ (a;)) —'■ {x) is finite for all 
fc G N. Now put fc„ {x) := sup {fc e N : Nk [x) < n} and m„ (a:) :— n — -/Vfc„(a;) {x), 
and assume that Il(La, x) ~ s, for some s > 0. Thus, lim„_>.oo Sk^{x) {x) /N]^^^^-^ {x) = 
s, and a straightforward computation gives that 

Tnjx) ^ jx) ^ (^""'"^ (^)) 

Nkr,{x) (x) + rUn (x) Nk„(^x) (x) + rrin (x) 



n 



Nk^(x){x) Sk^(x) jx) ^ ™« (a:) (log p ± 

Nk^ix) (x) + rUn (x) Nk^(x){x) Nk„(^x) (x) + rUn (x) 



where {ek)keN denotes the sequence which was obtained in Lemma 4.1 (3). For the 
case s = log p one immediately verifies, using the observation that the latter sum 
is a convex combination, that A{Fa,x) = log p. Hence, we are left only to consider 
the case s ^ log p. Given this assumption, observe that 

T„{x) 1 Sk^{x){x) logp±e„^(a.) 



n l + m„(.T)/7Vfc^(3,)(a;) A^fe^(^) (a;) 1 + iVfe^(^) (a;) /m„ (a;) ' 

Hence, it remains to show that lim„_j.oo (a;) / Nk^(^x){x) — 0. For this we argue 
by way of contradiction, using the inequality m„(a;) < tkn(x)+i{x), as follows. Put 
bk^(x) ■= loga4„(,)(2;), and observe that 

lim (^-^ — lij^ Sk„{x) (x) + bk^(x)+i 



fc^oo iVfc„(2,)+i {x) fc^oo iVfc„(2,) (x) + ek„{x)+iix) 



Sk^(x) (x) (l - '^"'^>+^ 



lim — 



Now suppose, by way of contradiction, that lim„_j.oo ^fe„(2;)+i (x) /-/Vfc„(a;) (a;) 7^ 0. 
Since Sk^(x) {x) is strictly increasing, we then have that there exists a strictly 
increasing sequence of positive integers (nj)jgN such that limj_i.oo &fe„ . (2;)+i {x) ~ 
00. This implies that 

bk„.{x)+i 

1™ ~6 ~ = loSP- 

J-*-"" *^fc^^(x)+il2;j 

By combining this with the calculation above, we obtain that 

bk, {x)+iNk„Ax) (x) \ogp 

which is a contradiction and hence finishes the proof. □ 
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Proof of Theorem^ Let us begin by showing that — s_ and — s+ are the asymptotic 
slopes of the a-Farey free energy function v. This foUows, since for each e > and 
for u > 0, resp. u < 0, we have 



oo 



> explTi^.! +5^^6)1 i -^^=1*'''^^^"'''^^° foru-^±oo 

\ \ n exp (±ue) — > +oo for u — > ±oo. 



Z{u,v) := ^exp 



n=l 

The next step is to examine the possibihty of the existence of phase transitions. 
For this, we introduce the function Z, given by 

^ /ulog 
n 

71=1 ^ ^ 

Let us again consider the expanding and the expansive case separately. 

If a is expanding, then we immediately have that Z is real-analytic in both 
variables u and v, and also, that Z is strictly decreasing in v. Moreover, for each 
Mo G K fixed, we have that {Z{uo,v) : v &R} — (0,oo). This imphes that for each 
w £ K there exists a unique f{u) S M such that Z(u,f{u)) = 1. An application 
of the Implicit Function Theorem then gives that / is real-analytic and coincides 
with the Qf-Farey free energy function v. It follows that in the expanding case the 
system exhibits no phase transition. 

For a expansive and if u is strictly less than 1, we can argue similarly to 
the expanding case, which then gives the existence of a real-analytic function 
/ : (— cx),l) — M+ such that Z{u,f{u)) = 1 and such that f{u) = v{u), for all 
u € {—oo, 1). For u > 1, one then immediately verifies that 

E°° a"e"™" I for w > 

" 1 = oo for ui < 0. 

n=l 

It follows that v{u) — 0, for u > 1, which then shows that in this case the system 
exhibits a phase transition if and only if lim„yii /'(u) < 0. In order to investigate 
the expansive situation in greater detail, note that, using the Implicit Function 
Theorem again, an elementary calculation gives that, for it < 1, we have that 

For the case in which a is of infinite type, we have that the denominator in the 
above expression tends to infinity, for u tending to 1 from below. Indeed, since for 
each N gN and u < 1, wc have 

oo N N 

^ na>-^(")" > e--''^")^ ^ na„ -> ^ na„, for u 1. 

n— 1 n— 1 n— 1 

Using the fact that lim„_j.oo((loga„)/n) = 0, it follows that 

Summarising these observations, we now have that if a is of infinite type then the 
system exhibits no phase transition. 

Hence, it only remains to consider the case in which a is of finite type. Here, 
the easiest situation to analyse occurs for > 1. Clearly, in this case we have that 
in the above expression for /' the denominator and the numerator both converge 
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to a finite value not equal to zero, for u tending to 1 from below. Therefore, in this 
case the system exhibits a phase transition. 

Finally, it remains to consider the case in which a is of finite type and 9 = 1. In 
fact, the following argument requires only that nan — X^n < hence 
it will also give an alternative proof for the case 9 > 1. For this, let wjv : K ^ be 
given by 

N 

^a;je-''"('')" = 1. 

Tl = l 

It is easy to check that ua? is real-analytic and that it converges pointwise to the 
a-Farey free energy function v. Also, define Sn := J2n>N ''^'^n/ J2n<N ''^'^n and 
observe that lim7v_j.oo = 0. Using the fact that e"^ > ax + 1, for all a,x > 0, we 
then have that 

^ a„e''"'"/^ >^an + ^Y^ nan X! + ^ X! >^a.n = l. 

n<N n<N n<N n<N n>N n=l 

Combining this with the definition of vn, it follows that vn{1) > —Sn/N and 
hence, 

oo oo 

nan < na„e-''~(i)-" < e-""(i>^ ^ na„ < e*" ^ na„. 

n—l 7i<N n=l n—1 

This gives that 

1- , n\ r loga„e-""^^)" Trn^hJogOn ^ „ 
lim Ujv(l) = 1™ — ^ TT^ = — ^ < 0- 

Since vn < / on (— oo, 1), we have that lim„/ii f (u) < limjv_i.oo ''^'nW- Combining 
these observations, it now follows that a„ loga„/ ^.^^ na„ is an upper bound for 
limti/ii /'(u). The fact that this is also a lower bound is an immediate consequence 
of the following calculation. 

j.^ Er^i<e--^(")"loga„ ^ ^.^ T,n=i< loga« ^ Sn Q« logQ» 

This shows that also in this case the system exhibits a phase transition. 

In order to derive the description of ctq, in terms of the a-Farey free energy func- 
tion, as stated in the theorem, we apply the above stated general result by Jaerisch 
and Kessebohmer to the special situation in which Zn '■= —n, for all n € N. This 
gives the Hausdorff dimension function associated with {x£U : Il{La^x) = s}, 
which, by Proposition |4.2[ coincides with the Hausdorff dimension function of the 
Lyapunov spectrum associated with Fa- Let us now distinguish two cases, the first 
in which the Farey-system exhibits no phase transition and the second in which it 
has a phase transition. In the first case, the boundary points of the spectral set 
are given by s_ = l/r^ and s+ = 1/r-. This can be shown in a similar fashion 
to the a-Liiroth case, by observing that t coincides with the inverse of the 
a-Farey free energy function v. More precisely, for a expanding this holds on M, 
whereas if a is expansive then this is true on [0, oo) (and in this case t{v) = oo for 
all V e (— oo, 0)). Moreover, if a is expansive and exhibits no phase transition, then 
we have that s_ = and r+ = oo. Therefore, it follows that ctq (s) = —t* (— 1/s), 
for all s S (s_, s+). This gives the proof of the first part of Theorem [S] for the case 
in which there is no phase transition. 
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Finally, if there exists a phase transition then, by the above, we necessarily have 
that a is expansive and r+ = ~ (X^n '^'^«) / (X^n "^n ^'^S "^n) ^ showing that 
= s_ < By the general result of Jaerisch and Kessebohnier, the dimension 

formula stated in the theorem then holds for all s e s+). For s e (0, l/r+] we 

have that — t* (— 1/s) = 1, which immediately gives the upper bound 1 for (Ja{s), 
for all s e (0, l/r+]. The fact that 1 is also the lower bound on (0, l/r_|_] is an 
immediate consequence of [14J, Corollary 1.9 (3) (Exhaustion Principle II) (see also 
Example 1.13 in [H]). This finishes the proof of Theorem [3] □ 

5. Some Examples 

As mentioned already in the introduction, if we choose the harmonic partition 
an we obtain the a//-Farey map Fa^ , which is given explicitly by 

2 -2a;, ior x e Ai; 

Fo.A^) = { ^2;-;^, for.TeA„,n>2; 
0, for X = 0. 



From the map F^^ , by the method of Lemma 2.1 we obtain the alternating Liiroth 



map Lq,^ . Recall from the introduction that this map is given by 



-n{n + l)x + {n+ 1), for x G An, 71 € N; 
0, for a; = 0. 



The corresponding a/f -Liiroth expansion of some arbitrary x ^ [£i, £2, ■ ■ ^ ^ 
is given by 

00 / n \ 

n=l \ k=l / 

Also, the Lebesgue measure of the cyhnder set Ca{ii, . . . ,ik) equal to l/{£i{£i + 

I)-- -4(4 + 1)). 




Figure 5.1. Infinite critical value p(too) ~ 00 and no phase tran- 
sition for the a//-Farey free energy function and the an-Liiroth 
pressure function. The figure shows the an-Farey free energy v (solid 
line), the a_f/-Liiroth pressure function p (dashed line), and the associ- 
ated dimension graphs and of the alternating Liiroth system. 
Here, t_ = log 2, too = 1/2 and s+ = (log6)/2. Both Faj^ and La„ 
experience no phase transition. 
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Figure 5.2. Phase transition for the a-Farey free energy func- 
tion, no phase transition for the the a-Liiroth pressure function 
and a expansive. The a-Farey free energy v (solid line), the Q-Liiroth 
pressure function p (dashed line), and the associated dimension graphs 
for a,i :— C(3)~ . Here, Fa has a phase transition, namely, p is 
not differentiable at 1, whereas La exhibits no phase transition and 

p(too) = 00. 




Figure 5.3. Finite critical value p{toc) < oo with phase transi- 
tion for the a-Liiroth pressure function and a expansive. The 

Qf-Liiroth pressure function p, and the associated dimension graphs 
for the Qf-Liiroth system with a„ :— ■ (log(n + 5))~^^/C, where 
C ■- I]„>i n''^ ■ (log(n + 5))~^^. In this case too = 1/2 andp(l/2) < oo 
and La has a phase transition, namely, v is not differentiable at 1/2. 

Note that the Holder exponent of the map 9a„ is equal to 2 log 2/ log 6. Also, it 
is immediately clear that the invariant measure associated to -Fq,^ is infinite, 
and that the density function of i/^^ with respect to A is equal to the step function 

Remark. Suppose that in the definition of given above we were to choose 
a; I— ?> 2x — 1 instead of x i— >■ 2 — 2a: for the right-hand branch of the a//-Farey map, 
with 1/2 0. Then, the jump transformation of this new non-alternating version 



26 



MARC KESSEBOHMER, SARA MUNDAY, AND BERND O. STRATMANN 




Figure 5.4. Finite critical value p(too) < oo and no phase tran- 
sition for the Q-Liiroth pressure function and a expansive. 

The a-Liiroth pressure function p, and the associated dimension graphs 
for the Q-Liiroth system with a„ := ■ (log(n + 5))~^/C, where 
C :— X]n>i '^"^ ■ (log("- + 5))"''. In this case too = 1/2 and p(l/2) < oo, 
but La exhibits no phase transition. 




Figure 5.5. The Farey spectrum and the Liiroth spectrum in- 
tersect in a single point, for a expansive. The a-Farey free energy 
V (solid line), the a-Liiroth pressure function p (dashed line), and the as- 
sociated dimension graphs for a„ := (^(5/4)~ n~^^'^. Here, Fa exhibits 
no phase transition. 



of coincides with the actual classical Liiroth map L : U ^ U, which generates 
the series expansion of real numbers introduced by Liiroth in [22 and which is given 
in our terms by 

{n{n + l)x — n, for x E [l/(7i + 1), n > 2; 

2x-l, for a; e [1/2,1]. 

0, for X = 0. 
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Figure 5.6. The Farey spectrum is completely contained in the 
Liiroth spectrum, for a expanding. The a-Farey free energy v 
(solid line), the a-Liiroth pressure function p (dashed line), and the 
associated dimension graphs for the a-Farey and a-Liiroth systems with 
a„ := 2 • 3~", n £ N. The a-Farey system is given in this situation by 
the tent map with slopes 3 and —3/2. 



The series expansion in this case is given by 

oo / n \ 
n=l \ k = l / 

where again all of the £i are natural numbers. Notice that the atoms of the partition 
behind the map L are slightly different to the atoms An of an, they are right closed 
and left open intervals, except for the equivalent of Ai , which is the closed interval 
[1/2,1]. 

We now consider the a/f-sum-level sets. The reader might like to see that the 
Lebesgue measures of the first members of the sequence are as follows: 

A(4"«)) = 1, A(/:i"-)) = I, A(4"-)) = A, A(4"")) = I, A(4""^) = 

Since the Lebesgue measure of the sum-level set associated with the map L 
coincides with the Lebesgue measure of the sum-level set C^"\ Theorem [l] gives 
the following corollaries. 

Corollary 5.1. lim A (c^""A = lim A (£„) = 0. 



Corollary 5.2. For the classical and for the alternating Liiroth map the following 
hold, for n tending to infinity. 



k = l fc=l \fc=l / ° 

(2)A,£,.,^A(r!;...)^(|:i)"^^^ 
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For the outcome of the Lyapunov spectra associated with the harmonic partition 
we refer to Fig. |5.1[ Also, various different phenomena which arise from particularly 
chosen partitions are briefly discussed in Fig. 5.2 5.3 5.4 5.5 5.6 (see also Remark 
2 in the introduction). 
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